Day19 Linked Lists鏈結串列 - 概念介紹（下） - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2024 iThome 鐵人賽

DAY 19

0

佛心分享-刷題不只是刷題

Java刷題A：Leetcode Top 100 Liked系列第 19 篇

Day19 Linked Lists鏈結串列 - 概念介紹（下）

16th鐵人賽

團隊鼠家沒有暑假

2024-10-03 23:31:43

43 瀏覽

分享至

環狀鏈結串列
環狀鏈結串列和單向鏈結串列不同在於它最後一個節點會指向鏈結串列的第一個節點，形成一個環狀結構。這使得從任一節點都可以循環遍歷整個串列，並不存在指向 null 的指標，也永遠不會到達終點。接下來會分別說明單向鏈結串列是如何刪除節點、插入新節點及連結：

刪除節點
1. 刪除第一個節點，如圖所示：
2. 刪除中間節點，如圖所示：
插入節點
1. 插入到第一個節點，如圖所示：
2. 插入到任意節點X之後，如圖所示：
連結：環狀鏈結串列連接不像單向鏈結串列需要去尋找串列尾，直接改變兩個指標即可。

參考資料：

蔡明志 (2017)。《資料結構：使用C語言 (第5版)》。臺北：全華圖書。
吳燦銘、胡昭民 (2018)。《圖解資料結構：使用Java》。新北：博碩文化。

Day18 Linked Lists鏈結串列 - 概念介紹（上）

Day20 Linked Lists鏈結串列-題目1：19. Remove Nth Node From End of List

系列文

Java刷題A：Leetcode Top 100 Liked 共 26 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

21841 篇

完賽人數

595 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙